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Beschreibung 

Verfahren zur Zuordnung zumindest eines Wertes ziimindest ei- 
nes Ubertragungsparameters zu Zellen einer m Zellen aufwei- 
senden Kommunikationsanordnung . 

Bei drahtlosen, auf Funkkanalen basierenden Kommunikations- 
netzen, insbesondere bei Punkt-zu-Multipunkt Funk-Zubringer- 
netzen - auch als "radio in the local loop" bzw; "RLL" be- 
zeichnet - sind mehrere Netzabschlufleinheiten jeweils uber 
einen oder mehrere Funkkanale an eine Basisstation - auch als 
"radio base station" bzw, "RBS" bezeichnet - angesehlossen • 
Im telcom Report Nr, 18 (1995), Heft 1 "Drahtlos zum Freizei- 
chen"/ Seite 36, 37 ist beispielsweise ein drahtloses Zubrin- 
gernetz fiir die drahtlose Sprach- und Datenkommunikation be- 
schrieben. Das beschriebene Kommunikationssystem stellt einen 
RLL-TeilnehmeranschluB in Kombination mit moderner Breitband- 
Inf rastruktur - z.B. "fiber to the curb" - dar, welches in 
kurzer Zeit und ohne groiJen Aufwand anstelle der Verlegung 
von drahtgebundenen Anschlulileitungen realisierbar ist. Die 
den einzelnen Teilnehmern zugeordneten Net zabschluiieinheiten 
RNT - Radio Network Termination - sind iiber das Obertragungs- 
medium "Funkkanal" und die Basisstation RBS an ein iibergeord- 
netes Kommunikationsnetz, beispielsweise an das ISDN- 
orient ierte Festnetz, angeschlossen . 

Durch die zunehmende Verbreitung von Multimedia-Anwendungen 
miissen hochbitratige Datenstrome schnell und sicher liber Kom- 
munikationsnetze, insbesondere uber drahtlose Kommunika- 
tionsnetze bzw, uber Mobil funksysteme iibertragen werden. Da- 
fiir sind insbesondere seitens der Luf tschnittstelle technisch 
und wirtschaf tlich nur aufwendig zu realisierende Verfahren 
fiir die Steuerung von Zugriffen auf das Ubertragungsmedium, 
sowie aufwendige Verfahren fiir Multiplexen, Codierung und Mo- 
dulation der Signale erf orderlich. Beispielsweise werden fiir 
die Realisierung der zukiinftigen dritten Generation der Mo- 
bilkommunikation die aktuell noch getrennten Systeme des zel- 
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fiir den Einsatz in zukunftigen drahtlosen Koinmunikationsan- 
ordnungen bekannt. 

Im Gegensatz ziom FDMA- und TDMA-Vielf ach-Zugrif f sver f ahren 
wird beim CDMA-Vielf ach-Zugrif f sverf ahren der selbe Frequenz- 
bereich von alien in einer Funkzelle bzw. Zelle der drahtlo- 
sen Kommunikationsanordnung angeordneten Kommunikationsein- 
richtungen bzw. Teilnehmern gleichzeitig genutzt. Urn die von 
den einzelnen Kommunikationseinrichtungen ausgesendeten Teil- 
nehmersignale empf angerseitig separierbar zu inachen, werden 
diese spektral gespreizt, d.h. in einem breitbandigen Spek- 
tralbereich transf ormiert • Ein Verf ahren zur spektralen 
Spreizung stellt beispielsweise das in der aktuellen Mobil- 
koinitiunikation haufig eingesetzte DS-Prinzip "Direct Sequence" 
dar, bei welchem jedes schmalbandige Teilnehmersignal gerin- 
ger Bitrate zur spektralen Spreizung mit einer dem Teilnehmer 
individuell zugeordneten breitbandigen Spreizf unktion, welche 
auch als CDMA-Code bezeichnet wird, multipliziert wird. Das 
daraus resultierende breitbandige Signal enthalt das schmal- 
bandige Nutzsignal bzw. Teilnehmersignal sowie eine indivi- 
duelle Feinstruktur, nach welcher das Nutzsignal bzw. Teilneh- 
mersignal von den anderen uberlagerten, breitbandigen Sende- 
signalen empf angerseitig separierbar ist. 

Bei der Netzplanung oder Netzerweiterung codeselektiver Funk- 
systeme, d.h. bei der Realisierung drahtloser, zellularer 
Kommunikationsnetze mit eingesetztem CDMA-Vielf ach-Zugrif fs- 
verfahren ist jeder eine Funkzelle realisierenden Basissta- 
tion bzw. zentralen Kommunikationseinrichtung ein Basissta- 
tion-spezif ischer, eine Spreizf unktion reprasentierender 
CDMA-Code zuzuordnen. Ein einer Basisstation zugeordneter 
CDMA-Code wird auch als CDMA-Basiscode oder CDMA-Codesamen 
bezeichnet, da aus diesen jeweils diejenigen zellenspezif i- 
schen CDMA-Codes abgeleitet werden, welche den in der jewei- 
ligen Funkzelle angeordneten, dezentralen Kommunikationsein- 
richtungen beim Verbindungsauf bau zur Realisierung von Funk- 
kanaien zugeordnet werden. Die CDMA-Basiscodes als auch die 
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zuweisungsdurchlauf e werden solange wiederholt, bis alien Ba 
sisstationen unter Berucksichtigung aller Nebenbedingungen 
wie Basisstation- und Frequenz-Auswahlkriterien die erforder 
liche Anzahl von Frequenzen zugeordnet sind. 

Der Erfindung liegt die Aufgabe zugrunde, die Realisierung 
bzw. Planung von drahtlosen Kommunikationsnetzen, insbesonde 
re von zellularen, auf einem CDMA-Vielf ach-Zugrif f sverf ahren 
basierenden Kommunikationsnetzen sowie die Realisierung von 
Erweiterungen derartiger Kommunikationsnetze zu verbessern. 
Die Aufgabe wird durch die Merkmale des Patentanspruchs 1 ge 
lost, 

Der wesentliche Aspekt des erf indungsgemafien Verfahrens zur 
Zuordnung zumindest eines Wertes zumindest eines Obertra- 
gungsparameters zu Zellen einer m-Zellen aufweisenden Kommu- 
nikationsanordnung, wobei n-unterschiedliche Werte des zumin 
dest eines Ubertragungsparameters verfugbar sind, besteht 
darin, daJi benachbarte Zellen erfalit werden und jeder Zelle 
jeweils zufallig zumindest ein Wert des ziimindest einen Ober 
tragungsparameters zugeordnet wird. Fiir jeweils benachbarte 
Zellen wird jeweils ein die gegenseitige ubertragungstechni- 
sche Beeinf lussung der aktuell zugeordneten Werte des zumin- 
dest eine Obertragungsparameters reprasentierender Storwert 
ermittelt und anschlieflend ein die Summe aller Storwerte re- 
prasentierender Gesamtstorwert ermittelt. Die Anzahl der un- 
terschiedlichen Werte des zumindest einen Obertragungspara- 
meter und deren Zuordnung zu den jeweiligen Zellen wird so- 
lange variiert, bis ein minimaler Gesamtstorwert erreicht 
ist . 

Der wesentliche Vorteil des erf indungsgemafien Verfahrens be- 
steht darin, dali mit minimalen wirtschaf tlichen und techni- 
schen Aufwand eine sehr schnelle Zuordnung von Werten zumin- 
dest eines Obertragungsparameters zu Zellen einer Kommunika- 
tionsanordnung erreicht wird, wobei vorteilhaft keine Neben- 
bedingungen bzw, Auswahlkriterien vorab zu bestimmen und aus 
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nung zumindest eines Wertes des zumindest einen Ubertragungs- 
parameters derart, daiS die den m-Zellen bereits zugeordneten 
Werte des zumindest einen Obertragungsparameter zugeordnet 
bleiben. Die Anzahl der insgesamt den m-Zellen und der zumin- 
dest einen hinzugefugten Zelle zugeordneten, unterschiedli- 
chen Werte des zumindest einen Ubertragungsparaitleters und die 
Zuordnung zumindest eines Wertes zu der zumindest einen hin- 
zugefligten Zelle wird solange variiert, bis ein minimaler Ge- 
samtstorwert erreicht wird - Anspruch 3. Durch diese vorteil- 
hafte Weiterbildung ist das erf indungsgemaiie Verfahren sowohl 
bei der Planung eines Netzaufbaus - d.h. einer Erst zuweisung 
eines Wertes zumindest eines Obertragungsparameters zu den m- 
Zellen der Kommunikationsanordnung - als auch bei einer ge- 
planten Netzerweiterung - d.h. bei einem Hinzufugen zumindest 
einer weiteren Zelle zu den bereits bestehenden m-Zellen der 
Kommunikationsanordnung - vorteilhaft einsetzbar, 

Vorteilhaft wird die Anzahl der Werte des zumindest einen 
Obertragungsparameters und deren Zuordnung zu den jeweiligen 
Zellen mit Hilfe einer iterativen Optimierung variiert, wobei 
die Summe aller Storwerte eine ein gewichtbares Optimierungs- 
ziel reprasentierende Funktionskomponente einer Zielfunktion 
darstellt. Im Rahmen der iterativen Optimierung wird das ge- 
wichtbare Optimierungsziel der Zielfunktion derart optimiert, 
dais die Summe aller Storwerte einen minimalen Gesamtstbrwert 
und die Zielfunktion einen optimalen oder minimalen Funkti- 
onswert erreicht - Anspruch 4. Bei der iterativen Optimierung 
konnen vorteilhaft bekannte und ausgereifte Optimierungsstra- 
tegien fur die Zuordnung von Werten des zumindest einen Ober- 
tragungsparameters zu den m-Zellen der Kommunikationsanord- 
nung eingesetzt werden. Beispiel fUr iterative Optimierungen 
realisierende Optimierungsstrategien sind "Simulated Annea- 
ling", genetische Algorithmen oder auch neuronale Netze 
(Hopf ield-Netze) - Anspruch 12. Iterative Optimierungen wer- 
den beispielsweise standardmafiig bei kombinatorischen Opti- 
mierungsproblemen im Layout-Entwurf integrierter Schaltungen 
angewendet und werden durch das erf indungsgemaBe Verfahren 
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zelnen Funktionskomponenten der Zielfunktion erfolgt im Rah- 
men der iterativen Optimierung die Zuordnung von Werten des 
zumindest einen Parameter vorteilhaft in der Art und Weise, 
daii die Anzahl der alien Zellen aktuell zugeordneten, unter- 
schiedlichen Werte des zumindest einen Ubertragungsparameter 
minimal ist und gleichzeitig benachbarten Zelleri keine glei- 
chen Werte des zumindest eines Obertragungsparameters zuge- 
ordnet werden. Dadurch wird eine optimale Zuordnung von Wer- 
ten des zumindest einen Ubertragungsparameters zu den m- 
Zellen der Kommunikationsanordnung, d.h. eine minimale gegen- 
seitige Storung von benachbarten Werten des z\jmindest einen 
Obertragungsparameters und somit eine minimale Storanf allig- 
keit bei der Nutzung der Kommunikationsanordnung erreicht, 

Zumindest ein Wert des zumindest einen Obertragungsparameters 
wird beispielsweise einer in einer Zelle angeordneten, zen- 
tralen Kommunikationseinrichtung zugeordnet - Anspruch 6. Die 
zentrale Kommunikationseinrichtung kann beispielsweise durch 
eine in einer Funkzelle eines Mobilf unk-Kommunikationsnetzes 
angeordnete Basisstation realisiert sein. 

Der jeweils einer Zelle zuordenbare Wert des zumindest einen 
Obertragungsparameters kann beispielsweise eine Obertragungs- 
frequenz oder einen Obertragungsf requenzbereich - Anspruch 7 
- Oder einen im Rahmen eines CDMA-Vielf ach-Zugrif f sverf ahrens 
nutzbaren^ orthogonalen oder nicht orthogonalen CDMA-Code - 
Anspruch 8 - reprasentieren . Vorteilhaft ist das erfindungs- 
gemaiie Verfahren sowohl bei der Netzwerkplanung bzw. Ersti- 
nitialisierung als auch bei einer Kommunikationsnetzerweite- 
rung von drahtlosen Kommunikationsnetzen einsetzbar, wobei 
beispielsweise auf besonders einfache und kostengiinstige Wei- 
se einer in der drahtlosen Kommunikationsanordnung angeordne- 
te Zelle ein oder mehrere Obertragungsf requenzen bzw. Ober- 
tragungsf requenzbereiche zuordenbar sind. Beispielsweise ist 
das erf indungsgemalie Verfahren bei der Planung bzw. Konzipie- 
rung von Mobil-Kommunikationssystemen, insbesondere von Mo- 
bil-Kommunikationssystemen gemaii dem UMTS-Standard oder von 



29.05.98 11:15 



GR 98 P 1823. 





11 

Weitere vorteilhafte Ausgestaltungen des erf indungsgema/ien 
Verfahrens sind den weiteren Anspruchen zu entnehmen. 

Im folgenden wird das erf indungsgemaBe Verfahren anhand meh- 
rerer Zeichnungen genauer erlautert. Dabei zeigen: 

FIG lA eine ein Netzplanungsergebnis reprasentierende zel- 
und lulare Anordnung einer drahtlosen Kommunikationsan- 

FIG IB ordnung bzw. eines Koinmunikationsnetzes in einem 
Versorgungsgebiet , 

FIG 2A eine Kreuzkorrelationsiaatrix basierend auf nichtor- 
und thogonalen, den Zellen der drahtlosen Kommunikati- 

FIG 2B onsanordnung zuzuordnenden CDMA-Codes, sowie eine 
Zielfunktion, welche im Rahmen des er f indungsgema- 
fien Verfahrens derart optimiert wird, daiJ eine op- 
timale Zuordnung, d.h. eine Zuordnung mit gering- 
ster ubertragungstechnischer Beeinf lussung der zur 
Verfugung stehenden CDMA-Codes zu den einzelnen 
Zellen der Kommunikationsanordnung erreicht wird, 

FIG 3A ein erstes Ergebnis einer im Rahmen des erfindungs- 
bis gemaflen Verfahrens erfolgten initialen Erstzuwei- 

FIG 3C sung der zur Verfugung stehenden CDMA-Codes zu den 
Zellen der Kommunikationsanordnung sowie ein das 
Ergebnis der Zielfunktion reprasentierenden Start- 
wert, basierend auf der initialen Erstzuweisung von 
CDMA-Codes, wobei zusatzlich die jeweils ein ge- 
wichtbares Optimierungsziel reprasentierenden Funk- 
tionskomponenten der Zielfunktion dargestellt sind, 

FIG 4 einen prinzipiellen Ablauf eines kombinatorischen 

Optimierungsalgorhithmus - "Simulated Annealing" -, 
dessen innere Schleife iterativ wiederholt wird, 

FIG 5A ein das Ergebnis des erf indungsgemafien Verfahrens 
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ten Zelle Zl,4 ersichtlich. Des Weiteren ist nach FIG IB die 
erste und zweite Basisstation BS1,2 sowie die zweite und 
vierte Basisstation BS2,4 sowie die zweite und dritte Basis- 
station BS2,3 als benachbart gekennzeichnet . Zwischen dem er- 
sten und dem dritten Knoten Kl,3 ist keine Kante im Nachbar- 
schaf tgraphen G angeordnet, da die erste und dritte Zelle 
Zl,3 des drahtlosen Kortimunikationsnetzes KA keinen gemeinsa- 
men Grenzverlauf aufweisen - vgl. FIG lA. 

Urn einen optimalen, d.h. einen storungsf reien Betrieb des 
nach einem CDMA-Vielf ach-Zugrif f sverf ahren konzipierten Kom- 
munikationsnetzes KA zu erinoglichen, itiuii jeder innerhalb ei- 
ner Zelle Z1...4 des CDMA-Kommunikationsnetz PCA angeordneten 
Basisstation BS1...4 ein oder mehrere Basisstation-spezif ische 
CDMA-Codes bzw. CDMA-Basiscodes cl...7 - siehe FIG 2A - zuge- 
ordnet werden, wobei eine gegenseitige Beeinf lussung bzw, 
Storung von benachbarten Zellen Z1...4 zugeordneten CDMA-Codes 
C1...7 moglichst zu vermeiden bzw. zu minimieren ist. Im fol- 
genden wird beispielhaft die Zuordnung genau eines CDMA-Codes 
C1...7 zu einer Basisstation BS1...4 beschrieben. Die Zuordnung 
von CDMA-Codes cl...7 zu den Zellen Z1...4 des CDMA- 
Kommunikationsnetzes KA muii in der Art und Weise erfolgen, 
daU der die gegenseitige Storung von CDMA-Codes cl...7 repra- 
sentierende Wert interzellularen Rauschens minimal ist. Fur 
die Konf iguration des in FIG lA dargestellten CDMA- 
Kommunikationsnetzes KN stehen in diesem Ausf uhrungsbeispiel 
7 globale, nichtorthogonale CDMA-Codes C1...7 zur Verfugung, 
welche zumindest teilweise im Rahmen einer initialen Codezu- 
weisung, d.h, bei einer den Netzaufbau reprasentierenden 
Erstzuweisung von CDMA-Codes cl...7 optimal auf die im CDMA- 
Kommunikationsnetz KA angeordneten Basisstationen BS1...4 ver- 
teilt warden sollen. 

In FIG 2A ist die zur Hauptdiagonalen symmetrische Kreuzkor- 
relationsmatrix KC der in diesem Ausf uhrungsbeispiel zuzuord- 
nenden CDMA-Codes cl...7 dargestellt, wobei jeder in der 
Kreuzkorrelationsmatrix KC dargestellte Kreuzkorrelationswert 
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C1...7 gebildet, welche in benachbarten Zellen Z1...4 des CDMA- 
Kommunikationsnetzes KA angeordnet sind. Nach FIG 2B weist 
der erste Gewichtungsf aktor kl den Wert kl = 1000, der zweite 
Gewichtungsfaktor k2 den Wert k2 = 2000 sowie der dritte Ge- 
wichtungsf aktor k3 den Wert k3 = 1000 auf, 

Gemafi dem erf indungsgemaiien Verfahren erfolgt beim als in- 
itialen Zuordnung bezeichneten ersten Zuordnungsschritt eine 
zufallige Zuordnung der zur Verfugung stehenden CDMA-Codes 
C1...7 zu den Zellen Z1...4 bzw, Basisstationen BS1...4 des CDMA- 
Kommunikationsnetzes KA. Die zufallige Zuordnung der CDMA- 
Codes C1...7 kann beispielsweise nach einem Wurf elverf ahren er- 
folgen. In FIG 3A und FIG 3B ist das Ergebnis der initialen 
Zuordnung von CDMA-Codes cl...7 zu den Basisstationen BS1...4 des 
Kommunikationsnetzes PCA, bzw. zu den Knoten K1...4 des Nachbar- 
schaf tsgraphen G dargestellt. Nach dem ersten, initialen Zu- 
ordnungsschritt ist der ersten Basisstation BSl der fiinfte 
CDMA-Code c5, der zweiten Basisstation BS2 der sechste CDMA- 
Code c6, der dritten Basisstation BS3 der zweite CDMA-Code c2 
und der vierten Basisstation BS4 ebenfalls der zweite CDMA- 
Code c2 zugeordnet. In FIG 3C ist selbsterlauternd das Ergeb- 
nis der Zielfunktion E, basierend auf der in FIG 3A darge- 
stellten, initialen Zuordnung der CDMA-Codes c2,5,6 darge- 
stellt, wobei das Zustandekommen der Ergebnisse der einzelnen 
Funktionskomponenten fl...3 genauer dargestellt ist. Der Wert 
der in FIG 3C dargestellten Zielfunktion E basierend auf der 
initialen Zuordnung stellt erf indungsgemaB den Startwert der 
Zielfunktion £=6260 dar, wobei die Zielfunktion und somit der 
Startwert im Rahmen des erf indungsgemaBen Verfahrens mit Hil- 
fe des als "Simulated Annealing" bezeichneten, kombinatori- 
schen Optimierungsalgorithmus iterativ verbessert bzw. opti- 
miert wird. Ein prinzipieller Ablauf von "Simulated Annea- 
ling" ist selbsterlauternd in FIG 4 in Form eines Ablaufdia- 
grammes dargestellt . 

Der kombinatorische Optimierungsalgorithmus wird so oft 
durchlaufen, d.h. die Anzahl und die Zuordnung der CDMA-Codes 
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cl,5,6 einen minimalen Wert aufweist. Die das Endergebnis des 
erf indungsgemafien Verfahrens reprasentierende Zuordnung von 
CDMA-Codes gemafl FIG 5A weist somit die geringsten gegensei- 
tigen Storeinf lusse auf; diese Zuordnung gilt somit als opti- 
mal und wird in einem allgemein lesbaren Datenformat gespei- 
chert. Vorteilhaft kann das gespeicherte Endergebnis durch 
weitere rechnergestutzte Netzplanungswerkzeuge weiterverar- 
beitet werden. 

Zusatzlich konnen mit Hilfe des beschriebenen Verfahren auch 
Werte weiterer Obertragungsparameter wie z.B. Funkf requenzen 
bzw. Frequenzbereiche den jeweiligen Zellen Z1...4 der Kommuni- 
kationsanordnung KA zugeordnet . werden . 

Weiterhin kann das erf indungsgemaiJe Verfahren auch bei einer 
Netzerweiterung, d.h. bei einem Hinzufugen weiterer Funkzel- 
len bzw, Basisstationen - nicht dargestellt - zu einer be- 
reits bestehenden Kommunikationsanordnung KA eingesetzt wer- 
den, wobei die bereits Basisstationen BS1...4 zugeordneten Wer- 
te eines Obertragungsparameters - z.B. bereits zugeordnete 
CDMA-Codes cl...7 - zugeordnet bleiben und nur den neu hinzuge- 
fiigten Basisstationen mit Hilfe des kombinatorischen Optimie- 
rungsalgorithmus jeweils ziimindest ein Wert des zumindest ei- 
nen Obertragungsparameters - z.B. ein CDMA-Code cl...7 bzw. 
CDMA-Basiscode zugeordnet wird. Bei einer Netzerweiterung 
wird beispielsweise ein gespeichertes, optimales Ergebnis ei- 
ner Zuordnung eingelesen, sowie Basisstationen BS1...4, denen 
bereits zumindest ein Wert des zumindest einen Obertragungs- 
parameters zugeordnet ist, im Rahmen des Verfahrens mit einer 
Markierung versehen. Eine Markierung kann beispielsweise ge- 
mafi einer in FIG 5B angedeuteten Ausgestaltungsvariante durch 
ein gesetztes Flag - z.B. gesetztes Bit - in einem Markie- 
rungs-Datenf eld mdf bzw. in einer Markierungs-Speicherzelle 
realisiert sein, welche jeweils einem Knoten K1...4 des Nach- 
barschaf tsgraphen G zugeordnet ist. Jedem Knoten K1...4 des 
Nachbarschaf tsgraphen G kann zusatzlich eine weitere Werte- 
Speicherzelle wdf zur Speicherung des zumindest einen zuge- 
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Patentanspriiche 

1. Verfahren zur Zuordnung zximindest eines Wertes (cl...7) zu- 
mindest eines Ubertragungsparameters (C) zu Zellen (Z...4) 
einer m Zellen aufweisenden Kommunikationsanordnung (KA) , 

- bei dem n unterschiedliche Werte (cl».7) zumindest eines 
Ubertragungsparameters (C) verfiigbar sind, 

- bei dem benachbarte Zellen (Z1...4) erfaiit werden, 

- bei dem jeder Zelle (Z1...4) jeweils zufallig zumindest ein 
Wert (cl...7) des zumindest einen Ubertragungsparameters (C) 
zugeordnet wird, 

- bei dem fiir jeweils benachbarte Zellen (Z1...4) jeweils ein 
die. gegenseitige ubertragungstechnische Beeinf lussung der 
aktuell zugeordneten Werte (cl...7) des zumindest einen Uber- 
tragungsparameters (C) reprasentierender Storwert 
(kcl_l...kc7_7) ermittelt wird, 

- bei dem ein die Summe aller ermittelten Storwerte reprasen- 
tierender Gesamtstorwert ermittelt wird^ 

- bei dem die Anzahl der unterschiedlichen Werte {cl...7) des 
zumindest einen Ubertragungsparameters (C) und deren Zuord- 
nung zu den jeweiligen Zellen (Z1...4) solange variiert wird, 
bis ein minimaler Gesamtstorwert erreicht ist. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet , 

- daJi zusatzlich filr jeweils nicht benachbarte Zellen (Z1...4) 
jeweils ein die gegenseitige Ubertragungstechnische Beein- 
f lussung der aktuell zugeordneten Werte {cl...7) des zumin- 
dest einen Ubertragungsparameters (C) reprasentierender 
weiterer Storwert ( kcl_l...kc7_7 ) ermittelt wird, und 

- daiJ der die Summe aller Storwerte reprasentierende Ge- 
samtstorwert aus einer gewichtbaren Summe aller Storwerte 
{kcl_l...kc7_7) und der weiteren Storwerte (kcl_l„.kc7_7 ) ge- 
bildet wird. 
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aktuell zugeordneten, unterschiedlichen Werten (cl...7) des 
ziimindest einen Obertragungsparameters (C) erfalit wird, 
und/oder 

- dafi die Zielfunktion (E) eine weitere ein gewichtbares Op- 
timierungsziel reprasentierende Funktionskomponente ( f 2 ) 
aufweist, durch welche die Anzahl von jeweils benachbarten 
Zellen (Z1...4) aktuell zugeordneten, gleichen Werten {cl..,7) 
des zumindest einen Obertragungsparameter (C) erfalit wird, 
und 

- daii im Rahmen der iterativen Optimierung die gewichtbaren 
Optimierungsziele derart gewichtet werden und die Zielfunk- 
tion (E) derart optimiert wird, 

- daii den Zellen (Z1...4) eine minimale Anzahl unterschiedli- 
cher Werte {cl...7) des zumindest einen Obertragungsparame- 
ters (C) zugeordnet werden, und/oder 

dafi benachbarte Zellen (Z1...4) nach Moglichkeit keine glei- 
chen Werte (cl...7) des zumindest einen Ubertragungsparame- 
ters (C) aufweisen. 

6. Verfahren nach einem der vorherigen Anspruche, 
dadur ch gekennzei chne t , 

dafi zumindest ein Wert (cl...7) des zumindest einen Obertra- 
gungsparameters (C) einer in einer Zelle (Z1...4) angeordneten, 
zentralen Kommunikationseinrichtung (BS1...4) zugeordnet wird, 

7. Verfahren nach einem der vorherigen Anspriiche, 
dadurch gekennzeichnet , 

dafi jeweils ein einer Zelle (Z1...4) zuordenbarer Wert (cl...7) 
des 2\imindest einen Obertragungsparameters (C) eine Obertra- 
gungsf requenz oder einen Obertragungsf requenzbereich repra- 
sentiert . 

8. Verfahren nach einem der Anspruche 1 bis 6, 
dadurch gekennzei chne t, 

dafi jeweils ein einer Zelle (Z1...4) zuordenbarer Wert (cl...7) 
des zumindest einen Obertragungsparameters (C) einen im Rah- 
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werden, dafi den zentralen Kommunikationseinheiten (BS1...4) 
eine minimale Anzahl unterschiedlicher CDMA-Codes {cl...7) 
zugeordnet werden, wobei benachbarte, zentrale Kominunikati 
onseinheiten (BS1...4) nach . Moglichkeit keine gleichartigen 
CDMA-Codes (cl...7) aufweisen. 

12. Verfahren nach einem der Anspruche 2 bis 11, 
dadurch gekennzei chne t , 

dali die iterative Optimierung hinsichtlich einef Optimierung 
des zumindest einen Optimierungszieles der Zielfunktion (E) 
im Rahmen eines bekannten kombinatorischen Optimierungsver- 
fahrens wie Simulated Annealing oder mit Hilfe neuronaler 
Netze Oder durch genetische Algorithmen erfolgt. 

13. Verfahren nach einem der Anspruche 8 bis 12, 
dadurch gekennzeichnet , 

- dalJ den zentralen Kommunikationseinheiten (BS1...4) orthogo- 
nale und/oder Pseudo-Random CDMA-Codes (cl...7) zugeordnet 
werden, und 

- daii aus den zugeordneten CDMA-Codes (cl...7) weitere Kommuni- 
kationseinheit-spezif ische CDMA-Codes abgeleitet werden. 

14. Verfahren nach einem der Anspruche 8 bis 13, 
dadurch gekennzeichnet , 

- dalJ bei einem Hinzufugen zumindest einer weiteren Zelle zu 
der Kommunikationsanordnung (KA) die bereits zugeordneten 
CDMA-Codes (cl...7) zugeordnet bleiben und 

- daii die Gewichtungen (kl...3) der Optimierungsziele der Ziel- 
funktion (E) derart gewahlt sind, 

- daB im Rahmen der iterativen Optimierung den weiteren Zel- 
len nur eine minimale Anzahl der verfiigbaren und noch 
nicht zugeordneten CDMA-Codes (cl...7) zugeordnet wird, wo- 
bei die Summe der ermittelten Kreuzkorrelationen 
(kcl_l...kc7_7) einen minimalen Gesamtwert aufweist. 

15. Verfahren nach einem der vorherigen Anspruche, 
dadurch gekennzeichnet, 
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Zusammenf assung 

Verfahren zur Zuordnung zumindest eines Wertes ziiinindest ei- 
nes Obertragungsparameters zu Zellen einer m Zellen aufwei- 
senden Kommunikationsanordnung . 

Jeder der m Zellen (Z1...4) einer Kommunikationsanordnung; (KA) 
wird zufallig zumindest ein Wert (cl...7) zumindest eines Uber- 
tragungsparamters (C) zugeordnet. Die Anzahl der aktuell zu- 
geordneten, unterschiedlichen Werte (cl...7) und deren Zuord- 
nung zu den jeweiligen Zellen (Z1...4) wird solange variiert, 
bis die gegenseitige ubertragungstechnische Beeinf lussung al- 
ler benachbarter Zellen {Z1...4) einen minimalen Gesamtstorwert 
aufweist. Vorteilhaft wird mit minimalen Aufwand eine zeitop- 
timierte, kostengiinstige und fehlerfreie Planung von insbe- 
sondere drahtlosen Kommunikationsnetzen ermoglicht. 

FIG 2B 
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FIG2A 

C = {c1 , c2, c3, c4, c5, c6, c7} 
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FIG 2B 



E = k1 *f1 mit: k1 = 1000 

+ k2 * f2 k2 = 2000 

+ k3*f3 k3 = 1000 



f1: Anzahl verwendeter CDMA-Codes 
f2: Anzahl gleicher CDMA-Codes in benachbarten Zellen 
f3: Summe uber die Kreuzkorrelationen der CDMA-Codes 
benachbarter Zellen 
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FIG 4 



Initialisierung, Wahl der Starttemperatur T 

Zufallige Selektion eines Knotens (einer Basisstation) und 
eines Codes der Menge C 



Zuweisung des Codes zum Knoten 



Berechnung der Zielfunktion 
(Energiefunktion E) 



Verbesserung -> Akzeptanz der Andenmg 
Verschlechterung -> Xikzeptanz der Anderung mit der 
"temperaturabhangigen" Wahrscheinlichkeit exp(^AE/T), 
ansonsten Verwerfung 



Abbruchkriterium (meist T -> 0) 



Speicherung des Endergebnisses 



